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EPO- Munich 
20 

JA^ep. 2002 



Verfahrerx zum Routen einer Verbindung von einer er s t en Mobil • 
station zu einer zweiten Mobilstation, Funkkommunikat ions sys- 
tem, zentrale Routingeinrichtung sowie Mobilstation 



* Die Erf indung betrifft ein Verfahren zum Routen einer Verbin- 
dung von einer ersten Mobilstation zu einer zweiten Mobilsta- 
tion uber wenigstens eine weitere Mobilstation eines Funkkom- 
10 munikationssystems sowie ein entsprechendes Funkkommunikati- 
onssystem und eine zentrale Routingeinrichtung sowie eine Mo- 
bilstation fur ein Funkkommunikat ionssyst em. 



Auf dem Gebiet der Mobilf unkkommunikation sind zellulare Mo- 

15 bilfunknetze bekannt, bei denen die einzelnen Funkzellen 
durch jeweils eine Basisstation versorgt werden, Bekannte 
Standards fur zellulare Mobilfunknetze sind beispielsweise 
GSM (Global System of Mobile Communication) und UMTS (Univer- 
sal Mobile Telecommunications Standard), Soil in einem sol - 

20 chen zellularen Mobilf unksystem eine Verbindung von einem mo- 
bilen Teilnehmer zu einem anderen mobilen Teilnehmer herge- 
stellt werden, wird durch das mit den Basisstationen verbun- 
dene Netz eine entsprechende Route festgelegt. Dies geschieht 
in der Regel durch eine zentrale Einheit des Mobilfunknetzes . 

25 Die hierdurch festgelegte Route beginnt bei einer der betei- 
ligten Mobil s t at ionen als Startmobil station und fuhrt zu- 
nachst zur Basisstation derjenigen Funkzelle, in der sich die 
Startmobilstation befindet. Von dieser ersten Basisstation 
werden die Daten der Verbindung anschlieSend entweder direkt 

30 zur Zielmobilstation ubermittelt (sofern sich diese ebenfalls 
in derselben Funkzelle befindet) oder sie werden zu einer 
zweiten Basisstation ubermittelt , in deren Funkzelle sich die 
Zielmobilstation befindet und die anschlieSend die Daten der 
Verbindung zu der Zielmobilstation ubertragt . 

35 

Weiterhin sind im Rahmen der Mobilfunkkommunikation soge- 
nannte selbstorganisierende Netze bzw. ad-hoc-Netze bekannt, 
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die lediglich durch Mobilstationen gebildet werden, ohne dass 
Basisstationen mit ihren Funkzellen zum Einsatz kommen. Bei 
diesen ad-hoc-Netzen ubernehmen die Mobilstationen eine Re- 
laisfunktion, so dass Daten einer Verbindung von einer Start- 
5 mobilstation zu einer Zielmobilstation unmittelbar uber eine 
oder mehrere andere Mobilstationen weitergeleitet werden. Das 
Routing in einem ad-hoc-Netz wird nach bestimmten Algorithmen 
durch die beteiligten Mobilstationen selbst durchgefuhrt . 
Hierzu sendet die Startmobilstation beispielsweise eine Ad- 

10 resse der Zielmobilstation an alle sie umgebenden Mobilstati- 
onen, urn ihren Verbindungswunsch zu signal isieren. Diese Sig- 
nal isierungsinformationen werden von den umliegenden Mobil- 
stationen weiterubermittelt, bis sie die Zielstation errei- 
chen. Fur die letztlich erfolgreich hergestellte Route werden 

15 in den beteiligten Mobilstationen jeweils die Adressen der 

auf der ermittelten Route benachbarten Mobilstationen gespei- 
chert . 

Ferner sind Mobilfunksysteme bekannt, bei denen bei einer 

2 0 zellularen Netzstruktur Mobilstationen zum Einsatz kommen, 
die auch unmittelbar miteinander nach der Art eines ad-hoc - 
Netzes kommunizieren konnen. Auf diese Weise konnen bei- 
spielsweise Lucken zwischen den einzelnen Funkzellen des zel- 
lularen Netzes uber mehrere Mobilstationen als Relaisstatio- 

25 nen geschlossen werden. Derartige zellulare Mobilfunknetze 
mit ad-hoc -Komponente sind beispielsweise in Y.-D. Lin et. 
al. "Multihop Cellular: A new architecture for wireless com- 
munications", IEEE INFOCOM 2000, Seite 1273 bis 1282, H.WU 
et. al. "Integrated cellular and ad-hoc relaying systems: 

30 iCAR" , IEEE Journal on selected areas in communications, 

Vol.19, No. 10, October 2001, Seite 2105 bis 2115; R. Anantha- 
padmanabha et . al . "Multihop Cellular Networks: the architec- 
ture and routing protocols", IEEE P^MRC 2001 sowie im Konzept 
der Group Delta fur den Wideband TDMA/CDMA-UMTS- Standard, 

35 ETSI SMG2#24 Tdoc SMG 899/97, Madrid, Spahien, 15. - 19. De- 
zember 1997 beschrieben. 
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Bei den genannten zellularen Mobilfunknetzen, bei denen auch 
Mobilstationen mit Relaisfunktion vorgesehen sind, erfolgt 
das Routing von Mobilstation zu Mobil station auf' die oben ge- 
schilderte ubliche Art eines ad-hoc-Netzes . Derjenige Teil 
5 einer Verbindung, der uber die Basisstationen des Netzes ge- 
fuhrt wird, wird dagegen wie bei einem herkommlichen zellula- 
ren Mobilfunknetz geroutet, das heiSt durch eine in der Re- 
gel zentrale Routingeinrichtung des Netzes. 

10 Der Erfindung liegt die Aufgabe zugrunde, das Routen einer 

Verbindung von einer ersten Mobilstation zu einer zweiten Mo- 
bilstation uber wenigstens eine weitere Mobilstation, wie es 
beispielsweise in einem ad- hoc -Net z notwendig ist, in vor- 
teilhafter Weise zu realisieren. 

15 

Diese Aufgabe wird durch das Verfahren gemaS Anspruch 1, das 
Punkkommunikationssystem gema£ Anspruch 11, die zentrale Rou- 
tingeinrichtung gemaS Anspruch 12 sowie die Mobilstation ge- 
maS Anspruch 13 gelost. 

20 

Vorteilhafte Aus- und Weiterbildungen der Erfindung sind Ge- 
genstand von abhangigen Anspruchen. 

Beim erf indungsgemaSen Verfahren zum Routen einer Verbindung 
von einer ersten Mobilstation zu einer zweiten Mobilstation 
uber eine oder mehrere weitere Mobilstationen werden zun&chst 
Positionsinformationen uber die Mobilstationen erf asst. An- 
schliefiend ermittelt eine zentrale Routingeinrichtung eine 
Route fur die Verbindung anhand der erfassten Positionsinfor- 
mationen und erzeugt entsprechende Routinginformationen, die 
daraufhin an die an der Verbindung beteiligten Mobilstationen 
ubermittelt werden. 

Die Mobilstationen kommunizieren unmittelbar miteinander. Da- 
35 her haben die weiteren Mobilstationen eine Relaisfunktion fur 
die von der ersten Mobilstation zur zweiten Mobilstation zu 
ubertragenden Daten der Verbindung. 
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Positionsinformationen sind Inf ormationen uber die geografi- 
sche Position der Mobil stationery die dazu geeignet sind, die 
gegenseitige Anordnung der Mobilstationen im Funkkommunikati- 
5 onssystem zu bestimmen, so dass anhand dieser Positionsinfor- 
mationen das Routing durchgefiihrt werden kann. Bei den Posi- 
tionsinformationen kann es sich beispielsweise urn mittels ei- 
nes Posit ionsermittlungssystems wie beispielsweise GPS ermit- 
telte Positionskoordinaten handeln. 

10 

Wahrend bei Routingverf ahren fur ad-hoc -Net ze das Routing 
durch die beteiligten Mobilstationen selbst erfolgt, sieht 
die Erfindung hierfur eine spezielle Routingeinrichtung vor. 
Die zentrale Routingeinrichtung kann beim Routen die erfass- 
15 ten Positionsinformationen einer Vielzahl von Mobilstationen 
berucksichtigen. Dies kann im Extremfall alle vorhandenen Mo- 
bilstationen betreffen. Auf diese Weise kann eine optimale 
Route in einfacher Weise ermittelt werden'. 

20 Die Durchfuhrung des Routings durch die zentrale Routingein- 
richtung ermoglicht eine Verminderung des Stromverbrauchs bei 
Mobilstationen und eine Reduzierung des Signalisierungsaus- 
tausches zwischen den Mobilstationen gegenuber der Durchfuh- 
rung des Routings durch die Mobilstationen selbst , wie beim 

25 Stand der Technik. 

Unter "Mobilstation" wird hier jegliche mobile Punkstation 
verstanden, die fur den Einsatz in einem Funkkommunikations- 
system yorgesehen ist und die eine direkte Kommunikation mit 
30 einer anderen Mobilstation unterhalten karin. 

Nach einer Weiterbildung der Erfindung bef inden sich die Mo- 
bilstationen im Funkbereich wenigstens einer Basisstation ei- 
nes zellularen Mobilfunknetzes . Die Routingeinrichtung ttber- 
35 tragt dann die Rout inginf ormationen zu den Basisstationen, 
die die Rout inginf ormationen weiter zu den Mobilstationen 
ubertragen. Das bedeutet, dass die Mobilstationen mit Relais- 
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funktion im Versorgungsbereich des zellularen Mobilfunknetzes 
betrieben werden. Insofern gibt es Ahnlichkeiten zu den wei- 
ter oben beschriebenen Konzepten, bei denen auch Mobilstatio- 
nen mit Relaisf unktion im Zusammenhang mit zellularen Netzen 
5 betrieben werden. Allerdings erfolgt erf indungsgemaS im Ge- 
gensatz zu diesen auch das Routing auch fur die unmittelbaren 
Relaisverbindungen zwischen den Mobilstationen nicht durch. 
die Mobilstationen selbst, sondern durch die mit den Basis- 
stationen des zellularen Mobilf unknetzes verbundene zentrale 
10 Routingeinrichtung. 

Die Erf indung lasst es zu, dass die Verbindung zwischen der 
ersten Mobilstation und der zweiten Mobilstation lediglich 
ein Ausschnitt einer langeren Verbindung zwischen we it ereii 

1.5 Mobilstationen ist. In einem solchen Fall karm ausgehend von 
einer Startmobilstation beispielsweise uber eine oder mehrere 
Basisstationen des zellularen Netzes zunachst eine Teilver- 
bindung zur ersten Mobilstation und/oder von der zweiten Mo- 
bilstation uber eine oder mehrere Basisstationen eine weitere 

20 Teilverbindung zur Zielstation der gesamten Verbindung herge- 
stellt werden. Die Verbindung zwischen der ersten und der 
zweiten Mobilstation ist* dann lediglich eine Teilverbindung 
der gesamten Verbindung zwischen Start- und Zielstation. 

25 Nach einer Weiterbildung der Erf indung ermitteln die Mobil- 
stationen ihre Positionsinf ormationen selbst und tibertragen 
sie zu ihrer Erfassung zu den Basisstationen. Vorteilhaf ter- 
weise konnen die Basisstationen die Positionsinf ormationen 
dann zu einer zentralen Speichereinrichtung ubermitteln, auf 

30 die die Routingeinrichtung zur Ermitt lung, der Route zugreifen 
kann. 

Nach einer Weiterbildung der Erfindung haben die Mobilstatio- 
nen eine erste Betriebsart, in der sie im zellularen Mobil - 
35 funknetz gemaS einem ersten Funkstandard betrieben werden. 
Dieser erste Funkstandard kann ein beliebiger Standard fur 
ein zellulares Mobilf unknetz wie beispielsweise GSM oder UMTS 
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sein. Die Mobilstationen haben bei dieser Weiterbildung eine 
zweite Betriebsart, in der sie miteinander ein ad-hoc -Net z 
nach einem zweiten Funkstandard bilden. Es handelt sich daher 
urn sogenannte Dualmode -Mobilstationen. Wahrend der Verbin- 
dung, fur die die Routingeinrichtung die Routinginf ormationen 
ermittelt, werden die Mobilstationen in der zweiten Betriebs- 
art betrieben. Hierbei wird unter ad-hoc -Net z ein Mobil funk - 
netz verstanden, bei dem die einzelnen Mobilstationen Relais- 
funktionen fur die Ubermittlung von Daten einer Verbindung 
wahrnehmen. In der ersten und zweiten Betriebsart kann gemaS 
dem ersten bzw. zweiten Funkstandard vorgesehen sein, dass 
die Mobilstationen in jeweils unterschiedlichen Frequenzbe- 
reichen nach unterschiedlichen Protokollen miteinander kommu- 
nizieren. Das Funkkommunikationssystem besteht dann gewisser- 
mafien aus zwei uberlagerten Netzen, namlich dem zellularen 
Netz und dem ad-hoc-Netz. 

Nach einer Weiterbildung der Erfindung werden die Mobilstati- 
onen erst dann in die zweite Betriebsart versetzt, wenn das 
zellulare Mobilf unknetz einen Grenzwert seiner Kapazitatsaus- 
lastung erreicht . Bei dieser Weiterbildung dient das Ausnut- 
zen der Relaisfunktion der Mobilstationen lediglich dazu, die 
Gesamtkapazitat des Funkkommunikationssys terns zu erhohen, so- 
fern das notwendig ist . Solange die Notwendigkeit nicht be- 
steht, kann auf die Ermittlung der Routen' durch die zentrale 
Routingeinrichtung anhand der erfassten Positionsinf ormatio- 
nen sowie auf die Ubermittlung der entsprechenden Routingin- 
formationen an die Mobilstationen verzichtet werden und 
stattdessen. das Routing wie in herkommlichen zellularen Mo- 
bilf unksystemen ublich erfolgen. Hierdurch wird wahrend der 
Unterschreitung des Grenzwertes der Kapazitatsauslastung der 
Auf wand fur die Ermittlung der Route gering gehalten. Es ist 
jedoch auch vorteilhaft, wenn die Routingeinrichtung das Rou- 
ten sowohl fur das ad-hoc-Netz als auch fur das zellulare 
Netz ubernimmt. 
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Nach einer Weiterbildung der Erf indung. stellt die zweite Mo- 
bilstation einen bestimmten Dienst zur Verfugung. In einer 
Speichereinrichtung werden Dienstinformationen .uber den von 
der zweiten Mobilstation zur Verfugung gestellten Dienst ge- 
5 speichert, die der ersten Mobilstation mitgeteilt werden. Die 
erste Mobilstation signalisiert dann aufgrund der ihr mitge- 
teilten Dienstinformationen der Routingeinrichtung, dass sie 
auf den Dienst zugreifen mochte. Die Routingeinrichtung 
stellt dann die Verbindung von der ersten Mobilstation zur 

10 zweiten Mobilstation her,. ..indem.,sjLe.die entsprechenden Rou- 
tinginformationen erzeugt. Unter Dienst (Service) wird hier 
jeder beliebige Dienst innerhalb eines Mobil funknetzes ver- 
standen, zu dem eine mobile Station einen- Zugang anbieten 
kann. Bei einem solchen Dienst kann es.sich beispielsweise urn 

15 einen ortsabhangigen Dienst handeln, der in Abhangigkeit von 
der Position einer Mobilstation beispielsweise Informationen 
uber in der Nahe befindliche Restaurants oder Kinos zur Ver- 
fugung stellt. Ein weiterer Dienst ist beispielsweise die zur 
Verfugungstellung eines Zugangs zum Internet oder zu anderen 

20 Netzen. 

Nach einer Weiterbildung der Erf indung senden die Basisstati- 
onen die in der Speichereinrichtung gespeicherten Servicein- 
format ionen rund (Brodcasting) . Es konnen Dienstinformationen 

25 liber von einer Vielzahl von Mobilstationen zur Verfugung ge- 
stellten Diensten in der Speichereinrichtung gespei chert wer- 
den und den iibrigen Mobilstationen durch das Rundsenden der 
Basisstat ionen bekannt gegeben werden. Dann ist jede Mobil- 
station in der Lage, eine. Verbindung zu dem gewdnschten 

30 Dienst bei der zentralen Routingeinrichtung anzufordern. Da 
die Position jeder sich im Mobil funksys tern befindlichen Mo- 
bilstation erfasst werden kann, hat die Routingeinrichtung 
auch Kenntnis von der Position der den jeweiligen Dienst zur 
Verfugung stellenden Mobilstation. Sie kann daher bei einer 

35 Anforderung des entsprechenden Dienstes eine Verbindung zu 

der diesen Dienst zur Verfugung stellenden Mobilstation her- 
stellen. 



200214076 




Nach einer Weiterbildung der Erfindung erhalten die Routin- 
ginf ormationen Angaben daruber, niit welcher Sendeleistung die 
an der Verbindung beteiligten Mobilstationen die Verbindung 
5 betreiben sollen. Da die Routingeinrichtung Kenntnis von der 
Position der beteiligten Mobilstationen hat, kennt sie auch 
die-Abstande zwischen den Mobilstationen und kann daher die 
fur die Ubermittlung zur nachsten Mobilstation innerhalb der 
Route erf orderliche Sendeleistung berechnen. Hierdurch ist 
10 eine Minimierung der insgesamt erf orderlichen Sendeleistung 

im System moglich und es werden die Interf erenzen auf ein Mi- 
nimum reduziert. 

Nach einer Weiterbildung der Erfindung enthalten die Rou-tin- 
15 ginf ormationen Angaben daruber, welche Ubertragungsressourcen 
die an der Verbindung beteiligten Mobilstationen fur die Ver- 
bindung reservieren sollen. Unter "Ubertragungsressourcen" 
werden hier alle fur die Ubertragung erf orderlichen Funkres- 
sourcen verstanden, beispielsweise Frequenzbereiche bei einem 
20 FDMA-System, Spreizcodes bei einem CDMA-System und Zeit- 
schlitzen bei einem TDMA-System. 

Nach einer Weiterbildung der Erfindung weist die Routingein- 
richtung nach der Beendigung der Verbindung die an der Ver- 
25 bindung beteiligten Mobilstationen an, die Reservierung der 
Ubertragungsressourcen fur diese Verbindung zu beenden. Auf 
diese Weise stehen die zuvor reservierten Ubertragungsres- 
sourcen fur den Aufbau neuer Verbindungen wieder zur Verfu- 
gung. 

30 

Das erf indungsgemaSe Funkkommunikationssystem sowie die er- 
f indungsgemafie zentrale Routingeinrichtung und die erfin- 
dungsgemaSe Mobilstation fur ein F\mkkommunikationssystem 
weisen die fur die Durchfuhrung des erf indungsgemafien Verfah- 
35 rens notwendigen Konrponenten auf und sind in entsprechender 
Weise ausgebildet . 
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Die Erf indung wird im f olgenden anhand von in den Figuren 
dargestellten Ausfuhrungsbeispielen naher erlautert • Es zei- 
gen : 

5 Figur 1 ein Ausfuhrungsbeispiel des erf indungsgemaSen Funk- 
kommunikationssystems und 

Figur 2 ein Ausfuhrungsbeispiel einer Mobilstation fur das 
in Figur 1 dargestellte Funkkommunikationssystem. 

10 

Figur 1 zeigt einen Ausschnitt einer Funkzelle eines zellula- 
ren Mobilf unksys terns . Dargestellt ist eine Basisstation BS, 
die die Funkzelle versorgt, sowie eine Reihe von Mobilstatio- 
nen MSI bis MS5, die sich in der Funkzelle bef inden. • Die 
15 zweite Mobilstation MS 2 unterhalt eine Funkverbindung zu ei- 
nem Diensteanbieter SP. Der Diensteanbieter SP bietet einen 
beliebigen Diienst, beispielsweise einen Zugang zum Internet, 
an. Ober die Verbindung S kann die zweite Mobilstation MS2 
den ! 

2 0 oder die Dienste des Diensteanbieters SP anderen Teilnehmern 

des Mobilf unksys terns zur Verfugung stellen. Die zweite Mobile 
funkstation MS 2 ubermittelt Dienstinf ormationen SI zur Basis - 
station BS, die den zur Verfugung gestellten Dienst beschrei- 
ben und von der Basisstation BS in einer zentralen Spei- 
25 chereinrichtung M des Mobilfunksys terns in Zuordnung zu einer 
Kennung der zweiten Mobilstation MS 2 gespeichert werden. 

Alle in Betrieb befindlichen Mobilstationen MSI bis MS 5 des 
Mobilf unksys terns senden periodisch Positionsinf ormationen Pll 

3 0 bis PIS an die Basisstation BS, die diese ebenfalls. in Zuord- 

nung zu der jeweiligen Mobilstation in der zentralen Spei- 
chereinrichtung M speichert. Die Positionsinf ormationen Pll 
bis PI5 bezeichnen die geografische Position der jeweiligen 
Mobilstation MSI bis MS 5 in der jeweiligen Funkzelle des Mo- 
35 bi If unksys t ems . 
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Die Posit ionsinf ormationen PI1 bis PIS werden von den Mobil- 
stationen MSI bis MS 5 mittels GPS-Empf angern ermittelt. Bei 
anderen Ausf uhrungsformen der Erfindung konnen die Positions- 
informationen PI1 bis PI5 statt durch die Mobil stationen MSI 
5 bis MSB auch mittels der Basisstationen BS des Mobilfunksys- 
tems ermittelt werden. Verfahren zur Bestimmung der Position 
einer Mobilstation in einem zellularen Mobilfunksystem sind 
dem Fachmann hinreichend bekannt und werden hier nicht weiter 
erlautert. 

10 . . 

Alle Basisstationen BS des Mobilfunksystems iibertragen die in 
der zentralen Speichereinrichtung M gespeicherten Dienstin- 
formationen SI durch Rundsenden (broadcasting) . Hierdurch 
werden die Dienstinf ormationen SI alien Mobil f unkst at ionen 

15 MSI bis MS 5 zuganglich . gemacht • Die Dienstinf ormation SI in- 
formieren auf diese Weise die Mobilstationen MSI bis MS5 dar- 
uber, welche speziellen Dienste im Mobilfunksystem zur Verfu- 
gung stehen. 

20 Die erste Mobilstation MSI in Figur 1 entscheidet aufgrund 

der von der Basisstation BS ausgesandten Dienstinf ormationen 
SI, auf den durch diese signalisierten Dienst zugreifen zu 
wollen. Sie ubermittelt eine dement sprechende Verbindungsan- 
frage A zur Basisstation BS ihrer Funkzelle. 

25 

Das Mobilfunksystem in Figur 1 weist weiterhin eine zentrale 
Routingeinrichtung R auf mit einer Sende-/ Empf angseinrich- 
tung TX/RX zur Kommunikation mit den Basisstationen BS des 
Mobilfunksystems sowie einem Prozessor P. zu ihrer Steuerung. 

30 Die Basisstation BS ubermittelt die Verbindungsanf rage A der 
ersten Mobilstation MSI zur Routingeinrichtung R. Die Routin- 
geinrichtung R greift auf die in der Speichereinrichtung M 
gespeicherten Positionsinf ormationen PI1 bis PI 5 aller im Mo- 
bilfunksystem erfassten Mobilstationen MSI bis MS5 zu. Wei- 

35 terhin stellt die Routingeinrichtung R aufgrund des Eintrags 
im Speicher M fest, dass die zweite Mobilstation MS2 den von 
der ersten Mobilstation MSI gewunschten Dienst zur Verfugung 
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stellt. Die Routingeinrichtung R berechnet daraufhin eine . 
moglichst optimale Route fur eine Verbindung V zwischen der 
ersten Mobilstation MSI und der zweiten Mobilstation MS2 . Im 
in Figur 1 dargestellten Fall fuhrt diese Verbindung V von 
der ersten Mobilstation MSI uber die dritte Mobilstation MS 3 
zur zweiten Mobilstation MS2 . Es sind selbstverstandlich an- 
dere Falle denkbar, bei der mehr als eine Mobilstation MS 3 
als Relaisstation zur Herstellung der Verbindung V bestimmt 
wird. Bei der Auswahl der fur die Verbindung V verwendeten 
Route berucksichtigt die Rout inge inrichtimg R die geografi- 
sche Position der Mobil stationen und versucht einen moglichst 
kurzen Weg zu realisieren, urn die fur die Verbindung V not- 
wendige Sendeleistung zu minimieren. AuiSerdem berucksichtigt 
die Routingeinrichtung R, in welchem MaSe bereits durch an- 
dere Verbindungen Ressourcen der Mobilstation MSI - MS 5 in 
Form von Frequenzbereichen, Spreizcodes oder Zeitschlitzen " 
bei eg t sind. 

Die Routingeinrichtung R in Figur R erzeugt der von ihr er- 
mittelten Route entsprechende Routinginf ormationen RI, die 
sie zur Basisstation BS derjenigen Funkzellen ubertragt, in 
der sich die an der Verbindung V beteiligten Mobilstationen 
MS1 # MS2 , MS 3 befinden. Die Basisstation BS broadcasted diese 
Routinginf ormationen RI, so dass sie von den betroff enen Mo- 
bilstationen MSI bis MS3 empfangen werden konnen. Die Routin- 
ginf ormationen RI informieren die Mobilstationen MSI bis MS3 
daruber, von welcher Mobilstation MSi sie. Daten der Verbin- 
dung V fur eine weitere Ubertragung als Relaisstation empfan- 
gen sollen und zu welcher. Mobilstation MSi sie diese Daten 
weiterubertragen sollen. Fur die erste Mobilstation MSI gibt 
es keine vorhergehende Station in der Route der Verbindung V, 
da sie die Startstation ist. Ihr wird daher nur mitgeteilt, 
dass sie ihre Daten zur dritten Mobilstation MS 3 ubertragen 
soli. Die Routinginf ormationen RI fur die dritte Mobilstation 
MS3 sagen dieser, dass sie Daten von der ersten Mobilstation 
MSI empfangen und zur zweiten Mobilstation MS 2 weiterleiten 
soli. Uber die Routinginf ormationen RI erfahrt die zweite Mo- 
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bilstation MS2, dass sie Aussendungen der dritten Mobilsta- 
tion MS 3 fur die Verbindung. V empf angen soli . Da die zweite 
Mobilstation MS 2 die Zielstation der Verbindung V ist, wird 
ihr ftber die Routinginformationen RI keine weitere Mobilsta- 
tion MSi mitgeteilt, zu der sie die Daten weiterleiten soil. 

Das vorstehend erlauterte Verfahren zum Routen der Verbindung 
V durch die Routingeinrichtung R kann selbstverstandlich auch 
unabhangig von der Anforderung eines speziellen Dienstes 
durch die erste Mobilstation MSI erfolgen. Die Routingein- 
richtung R kann aufgrund der in der Speichereinrichtung M ge- 
speicherten Posit ions informationen PI1 bis PI5 jeder Mobil- 
station MSI bis MS 5 aufgrund einer Verbindungsanf rage A bei- 
spielsweise far eine Sprachverbindung von der ersten Mobil- 
station MSI zur zweiten Mobilstation MS2 ebenfalls das oben 
beschriebene Verfahren durchfuhren. 

Figur 2 zeigt den Aufbau der Mobilstationen MSi aus Figur 1. 
Sie enthalten eine mit ihrer Antenne verbundene erste Sende-/ 
Empfangseinheit MTX/RX1 zur Kommunikation mit der Basissta- 
tion BS sowie eine mit der Sende-/ Empf angseinrichtung MTX/RX 
verbundene Steuereinrichtung MP, die insbesondere dazu dient, 
die von der Basisstation BS empfangenen Routinginformationen 
RI und Dienst informationen SI auszuwerten. Die Steuereinrich- 
tung MP steuert die Mobilstation MSi dann so, dass sie ent- 
sprechend der empfangenen Routinginformationen RI zu ubertra- 
genden Daten der Verbindung V zu der nachsten von der Routin- 
geinrichtung R ffcr die Verbindung V bestimmten Relaisstation 
ubertragt. Diese Daten konnen entsprechend den Routinginfor- 
mationen RI bereits von einer weiteren Mobilstation geliefert 
werden, fur die die aktuelle Mobilstation MSi wiederum als 
Relaisstation fungiert. 

Bei dem in Figur 1 dargestellten Mobilfunksystem handelt es 
sich sozusagen urn eine ortliche Uberlagerung eines zellularen 
Mobil funknetzes mit einem ad-hoc-Netz, das durch die Mobil- 
stationen MSI bis MS 5 als mobile Knoten gebildet wird. Die 
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Mobilstation MSi in Figur 2 weist daher neben der ersten 
Sende-/Empfangseinrichtung MTX/RX1 fur die Kommunikation nach 
dem ersten Funkstandard mit dem zellularen Mobil funknetz. des 
Mobilfunksystems auch noch eine zweite Sende-/Empf angs-ein- 
5 richtung MTX/RX2 zur Kommunikation mit den anderen Mobilsta- 
tionen gemaS dem zweiten Standard des ad-hoc-Net zes des Mo- 
bilfunksystems auf. 

Das ad-hoc-Netz arbeitet nach dem IEEE 802.11 WIiAN (wireless 
10 local area network) -Standard. 

Beim hier betrachteten Ausf lihrungsbei spiel besitzen die Mo- 
bilstationen MSI bis MSB jeweils gerichtete Antennen fur die 
Kommunikation miteinander- Daher enthalten die Routinginf or- 

15 mationen RI fiir jede der an der Verbindung vorbeteiligt en Mb- 
bilstationen MSI bis MS 3 auch Inf ormationen daruber, in wel- 
che Richtung die Daten der Verbindung V durch die jeweiligen 
Station zur nachsten Relaisstation mittels ihrer gerichteten 
Antennen ubertragen werden sollen bzw. aus welcher Richtung 

2 0 sie die zu ihnen ubertragenen Daten empfangen sollen. Weiter- 
hin enthalten die Routinginf ormationen RI fiir jede der an der 
Verbindung V beteiligten Mobilstatiohen MSI bis MS3 einen 
Wert der zu verwendenden Sendeleistung, deren Wert in Abhan- 
gigkeit von der Distanz zwischen den einzelnen miteinander 

25 kommunizierenden Mobil s t at ionen gewahlt wird. Die Routingin- 
formationen RI enthalten weiterhin die Anweisung, welche 
Ubertragungs- bzw. Funkressourcen (Freguenzbereich # Spreiz- 
code und Zeitschlitz bei einem FD/CD/TDMA-Vielf achzugrif f s- 
verfahren) durch die einzelne Mobilstation MSI bis MS 3 fur 

30 die Verbindung V verwendet bzw. belegt werden sollen. Bei Be- 
endigung der Verbindung V wird den an der Verbindung V betei- 
ligten Mobilstationen MSI bis MS3 uber die Routinginf ormatio- 
nen RI auch mitgeteilt, dass die fur die Verbindung V reser- 
vierten Ubertragungsressourcen nun wieder fur andere Verbin- 

35 dungen freizugeben sind. Fur die geschilderte Ressourcensteu- 
erung der einzelnen Mobilstationen MSI bis MS 5 durch die 
zentrale Routingeinrichtung R des Mobilfunksystems ist es 
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notwendig, dass die Routingeinrichtung standig uber die aktu- 
elle Belegung der Ressourcen jeder einzelnen Mobilstation in- 
formiert ist. Sie weist daher die hierfur erf order lichen 
Speichermittel auf (in Pig. 1 nicht dargestellt) . 

5 

Altemativ zu Figur 1 kann die Aussendung der Routinginf orma- 
tionen RI und/oder der Dienstinf ormationen SI durch die Ba- 
sisstationen BS des Mobil funksys terns auch statt durch Rund- 
senden (Broadcast en) auch durch eine Punkt zu Punkt-tJbertra- 

10 gung zur jeweiligen Mobilstation MSi erfolgen. Hierzu kann 
die Basisstation BS beispielsweise auch mit gerichteten An- 
tennen ausgerustet sein. Aufgrund der in der Speichereinrich- 
tung M gespeicherten Positionsinf ormationen Pll bis PI5 \iber 
die Mobilstationen MSi ist es problemlos moglich, derartige 

15 gerichtete Antennen zur Ubermittlung der gewunschten Daten an 
bestinimte Mobilstationen entsprechend auszurichten. 

Die in Pigur 1 dargestellten Mobilstationen MSI - MSB sind 
sogenannte Dualmode-Gerate, die in einer erst en Betriebsart 

20 gemaS einem ersten Funkstandard fur ein zellulares Mobilfunk- 
netz und in einer zweiten Betriebsart nach einem zweiten 
Funkstandard fur ein ad-hoc -Netz betrieben werden konnen. Der 
erste Funkstandard kann ein beliebiger Standard fur ein zel- 
lulares Mobilfunknetz, beispielsweise der GSM-Standard, sein, 

25 Solange die ubertragungskapazitat der Basisstationen BS des 

Mobil funksys terns nicht ausgelastet ist, werden bevorzugt Ver- 
bindungen nach dem ersten Funkstandard hergestellt . Dies ist 
in Figur 1 mittels der gestrichelten Pfeile VI, V2 darge- 
stellt. Solange , die Kapazitatsgrenze. des Systems fur die 

30 Obertragung nach dem ersten Funkstandard nicht erreicht ist, 
wird eine Verbindung zwischen der ersten Mobilstation MSI und 
der zweiten Mobilstation MS 2 uber die Basisstation BS ge- 
fuhrt. Befindet sich die zweite Mobilstation MS2 (anders als 
in Figur 1 dargestellt) in einer anderen Funkzelle als die 

35 erste Mobilstation MSI, wird die Verbindung VI, V2 gegebenen- • 
falls auch uber mehrere Basisstationen BS gefuhrt. Erst nach 
Uberschreiten der gewahlten Kapazitatsgrenze fur die Ubertra- 
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gung von Verbindungen nach dern erst en Funkstandard, werden: 
weitere Verbindungen V nach dem zweiten Funkstandard auf die 
oben beschriebene Weise hergestellt. Dabei sind fur den Be- 
trieb nach dem ersten und dem zweiten Funkstandard bei ' dem in 
5 Figur 1 dargestellten Ausfuhrungsbei spiel unterschiedliche 
Frequenzbereiche und unterschiedliche Ubertragungsprotokolle 
vorgesehen. Daher handelt es sich im Prinzip urn die Uberlage- 
rung eines herkommlichen zellularen Mobil funksys terns nach dem 
ersten Funkstandard mit einem davon nahezu vollstandig unab- 
10 hangigen ad-hoc-Netz nach dem zweiten Funkstandard. 

Eine Abhangigkeit zwischen den beiden Netzen besteht ledig- 
lich hinsichtlich des Routings aller Verbindungen VI, V2, V 
durch die zentrale Routingeinrichtung R des Mobil funksy stems . 

15 

Daher kann durch den Aufbau neuer Verbindungen V nach dem 
zweiten Funkstandard die Kapazitat des gesamten Mobilf unksys*- 
tems erhoht werden, derm die XJbertragungskapazitaten bzw. 
Ubertragungsressourcen des zellularen Mobilf unknetzes sind^ 
20 groStenteils unabhangig von den Ubertragungsressourcen des 
ad-hoc-Netzes . 

Durch die zentrale Routingeinrichtung R der Erfindung ist es 
moglich, ein Routing fur Verbindungen V innerhalb des ad-hoc- 

25 Netzes durchzuf uhren # ohne dass innerhalb der Mobilstationen 
MSI bis MS5 f die ansonsten bei ad-hoc-Netzen notwendigen kom- 
plizierten Algorithmen zum Routen einer Verbindung durchge- 
fuhrt werden mussen. Hierdiarch kann der Rechenaufwand und der 
damit verbundene hohe Stromverbrauch innerhalb der Mobil sta- 

30 tionen reduziert werden. 

Aufier dem Stromverbrauch der einzelnen Mobilstationen wird 
durch die Durchfuhrung des Routings durch die zentrale Rou- 
tingeinrichtung auch der fur das normalerweise in einem ad- 
35 hoc-Netzwerk durchgef uhrte Routing erforderliche Datenaus- 
tausch zwischen den einzelnen Mobilstationen reduziert, so 
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dass die Auslastung des Kommunikationssystems reduziert wer- 
den kann. 



Beim Ausf uhrungsbeispiel gemaS Figur 1 ubertragen alle Mobil - 
5 stationen, die bestimmte Dienste zur Verfugung stellen, ent- 
sprechende Dienstinf ormationen SI zur jeweiligen Basisstation 
S. Dies erfolgt periodisch, damit die in der Speichereinrich- 
tung M gespeicherten Dienstinformationen SI, ebenso wie die 
Posit ionsinf ormationen RI, jeweils aktualisiert werden. 

10 

Bei dem hier betrachteten Ausfuhrungsbeispiel mussen die Mo- 
bilstationen MSi die fur die Verbindung V von der Routingein- 
richtung R ermittelte Route entsprechend den ihnen mitgeteil- 
ten Routinginformationen RI umsetzen. Es sind aber andere 

15 Ausfuhrungsbeispiele moglich, bei denen die Routinginformati- 
onen RI nur als Vorschlag an die Mobilstationen MSi dienen. 
Insbesondere ist es moglich, dass mehrere derartige Vor- 
schlage von der Routingeinrichtung R ermittelt und an die Mo- 
bilstationen MSI - MS 3 der jeweiligen herzustellenden Verbin- 

20 dung V ubermittelt werden. Die Mobilstationen konnen dann 

selbst entscheiden, welche Route tatsachlich realisiert wer- 
den soil. Bei anderen Ausf uhrungsbeispielen der Erfindung ist 
es auch moglich, dass uber die Routinginformationen RI sowohl 
eine Verbindung uber das zellulare Mobilf unknetz (also unter 

25 Beteiligung wenigstens einer der Basisstationen BS) , als auch 
uber das ad-hoc-Netz (also unter Zuhilfenahme von Relaissta- 
tionen) zur Auswahl angeboten werden. Die Auswahl der angebo- 
tenen Route erfolgt sinnvollerweise durch die als Startsta- 
tion der Verbindung V fungierende erste Mobilstation MSI. . . 

30 

Aufgrund der standigen Aktualisierung der in der Speicherein- 
richtung M erfassten Positionsinf ormationen PI1 bis PIS kann 
die Routingeinrichtung R standig xiberprufen, ob die beste- 
hende Verbindung V mit der gewahlten Route noch optimal be- 
35 trieben wird. So kann auch bei bereits bestehender Verbindung 
V eine bi slang gewahlte Route verworfen werden und die Ver- 
bindung V uber eine neue Route aufgebaut werden, die den ent- 
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sprechenden Mobilstationen uber die Routinginf ormationen RI 
mitgeteilt wird. Gunstigerweise werden sicherheitsrelevante 
Inf ormationen wie beispielsweise Identif izierungsinformatio- 
nen der Teilnehmer und Authentif izierungsinf ormationen 5 sowie 
5 Verschlusselungs-Codes uber das sicherere zellulare Mobil - 
funknetz ubertragen und nur weniger sicherheitsrelevante Da- 
ten uber das ad-hoc-Netz. 

Im Palle von alternative angebotenen Routen, von denen eine • 
10 uber das zellulare Mobilf unknetz und eine innerhalb des ad- 
hoc-Net zes verlauft, kann ein Teilnehmer bzw. eine Mobilsta- 
tion MSi vorteilhaf terweise die Auswahl von den unterschied- 
lichen Kosten far den Betrieb einer Verbindung in den beiden 
Netzen abhangig machen. In dem hier betrachteten Fall, bei .* 
15 dem das ad-hoc-Netz nach dem IEEE 802 . 11-Standard arbeitet, 
befinden sich die hierfur zu verwendenden Frequenzen im unli 
zenzierten Bereich des Funkspektrums . Daher kann der Betrei- 
ber des Mobilf unksystems fur Verbindungen innerhalb des ad- 
hoc -Net zes giinstigere Gebuhren anbieten als fur Verbindungen 
20 innerhalb des zellularen Mobilfunknetzes, das einen Frequenz 
bereich benutzt, fur den fur gewdhnlich Lizenzgebuhren an 
eine staatliche Auf sichtsbehorde zu entrichten sind. 
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Patentanspruche : 

1 . Verf ahren zum Routen einer Verbindung (V) von einer ersten 
Mobilstation (MSI) zu einer zweiten Mobilstation (MS2) 

5 \ober wenigstens eine weitere Mobilstation (MS3) in einem 

Funkkommunikationssystem, bei dem . . 

- Posit ionsinformationen (PH.. 3) uber die erste Mobilsta- 
tion (MSI) , die zweite Mobilstation (MS2) und .uber die 
weiteren Mobilstationen (MS3) erfasst werden, 

10 - eine zentrale Routingeinrichtung (R) eine Route fur die 

Verbindung (V) anhand der Positionsinf ormationen (PH.. 3) 
ermittelt, 

- und die Routingeinrichtung (R) Rout inginf ormationen (RI) 
erzeugt, die der ermittelten Route entsprechen, und diese 

15 Rout inginf ormationen an die erste Mobilstation (MSI) , die 

zweite Mobilstation (MS2) sowie die weiteren Mobilstatio- 
nen (MS3) libermittelt. 

2. Verf ahren nach Anspruch 1, bei dem 

20 - die Mobilstationen (MSI, MS2 , MS3) sich im Punkbereich we- 
nigstens einer Basisstation (BS) eines zellularen Mobil - 
funknetzes befinden, 

- die Routingeinrichtung (R) die Routinginf ormationen (RI) 
zu den Basisstationen (BS) ubertragt 

25 - und die Basisstationen (BS) die Routinginf ormationen (RI) 
zu den Mobilstationen (MSI, MS2, MS3) ubertragen. • 



3. Verf ahren nach Anspruch 2, bei dem 

die Mobilstationen (MSI, MS2 MS3), die;. Positionsinf ormationen 
30 (PH.. 3) ermitteln und zu ihrer Erfassung zu den Basisstatio- 
nen (BS) ubertragen. 

4. Verf ahren nach einem der Anspruche 2 oder 3, bei dem 

- die Mobilstationen (MSI, MS2, MS3) eine erste Betriebsart 
35 haben, in der sie im zellularen Mobilf unknetz gemaS einem 

ersten Funks tandard betrieben werden, 
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- die Mobilstationen (MSI/ MS2, MS3) eine zweite Betriebsart 
haben, in der sie miteinander ein ad-hoc-Netz nach einem 
zweiten Funks tandard bilden, 

- und wahrend der Verbindung (V) , fur die die Routingein- 

5 richtung (R) die Routinginf ormationen (RI) ermittelt, die 

Mobilstationen (MSI, MS2, MS3) in der zweiten Betriebsart 
betrieben werden. 

5- Verfahren nach Anspruch 4, bei dem 
10 die Mobilstationen (MSI, MS2 , MS3) erst in die zweite Be- 
triebsart versetzt werden, wenn das zellulare Mobilf unknetz 
einen Grenzwert seiner Kapazitatsauslastung erreicht . 

6. Verfahren nach einem der vorstehenden Anspruche, bei dem 
15 - die zweite Mobilstation (MS2) einen bestimmten Dienst (S) 
zur Verfugung stellt, 

- in einer Speichereinrichtung (M) Dienst inf ormationen (SI) 
uber den von der zweiten Mobilstation (MS2) zur Verfugung 
gestellten Dienst (S) gespeichert werden, 

20 - die gespeicherten Dienst inf ormationen (SI) der ersten Mo- 
bilstation (MSI) mitgeteilt werden, 

- die erste Mobilstation (MSI) aufgrund der ihr mitgeteilten 
Dienst inf ormationen (SI) der Routingeinrichtung (R) signa- 
lisiert, dass sie auf den Dienst (S) zugreifen mochte, 

25 - und die Routingeinrichtung (R) daraufhin die Verbindung 
(V) von der ersten Mobilstation (MSI) zur zweiten Mobil- 
station (MS2) herstellt, indem sie die entsprechenden Rou- 
tinginf ormationen (RI) erzeugt. 

3 0 7. Verfahren nach Anspruch 6 in Verbindung mit einem der An- 
spruche 2 bis 5, bei dem 
die Basisstationen (BS) die in der Speichereinrichtung (M) 
gespeicherten Serviceinf ormationen (SI) rundsenden. 

35 8. Verfahren nach einem der vorstehenden Anspruche, bei dem 
die Routinginf ormationen (RI) Angaben daruber enthalten, mit 
welcher Sendeleistung die an der Verbindung beteiligten Mo- 
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bilstationen (MSI, MS2, MS3) die Verbindung (V) betreiben 
sollen. 

9. Verfahren nach einem der vorstehenden Anspruche, bei dem 
die Routinginf ormationen (RI) Angaben daruber enthalten, wel- 
che Ubertragungsressourcen die an der Verbiridung beteiligten 
Mobilstationen (MSI , MS2 , MS3) fur die Verbindung (V) reser- 
vieren spllen. 

10. Verfahren nach Anspruch 8, bei dem 

die Routingeinrichtung (R) nach der Beendigung der Verbindung 
(V) die an der Verbindung. beteiligten Mobilstationen (MSI, 
MS2, MS3) anweist, die Reservierung der Ubertragungsressour- 
cen fur diese Verbindung zu beenden. 

11. Funkkommunikationssystem 

- mit einer ersten Mobilstation (MSI) , einer* zweiten Mobil- 
station (MS2) sowie weiteren Mobilstationen (MS3, MS4 , 
MS5) , . 

- mit einer Speichereinriqhtung (M) zum Speichern von Posi- 
tionsinf ormationen (PI1..5) uber die erste Mobilstation 
(MSI) , die zweite Mobilstation (MS2) sowie uber die weite- 
ren Mobilstationen (MS3, MS4 , MSB), 

- mit einer zentralen Routingeinrichtung (R) zum Brmitteln 
einer Route einer Verbindung (V) zwischen der ersten Mo- 
bilstation (MSI) und der zweiten Mobilstation (MS2) uber 
wenigstens eine der weiteren Mobilstationen (MS3) anhand 
der gespeicherten Pos it ions inf ormationen (PH.. 5) und zum 
Erzeugen von Routinginf ormationen (RI) , die der ermittel- 
ten Route entsprechen, 

- dessen Routingeinrichtung (R) eine Ubertragungseinheit 
(TX/RX) aufweist zum Ubertragen der Routinginf ormationen 
(RI) zur ersten Mobilstation (MSI) , zur zweiten Mobilsta- 
tion (MS2) und zu der wenigstens einen der weiteren Mobil- 
stationen (MS3) . 
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12. Zentrale Routingeinrichtung (R) . fur ein Funkkommunika- 
tionssystem, 

- mit Mitteln (P) zum Erzeugen einer Route einer Verbindung 
(V) zwischen einer ersten Mobilstation (MSI) und einer 

5 zweiten Mobilstation (MS2) uber wenigstens eine weitere 

Mobilstation (MS3) anhand von Positionsinf ormationen 
(PH. .3) der ersten Mobilstation, der zweiten Mobilstation 
und der weiteren Mobilstationen 

- und mit einer Ubertragungseinheit (TX/RX) zum Ubertragen 
10 der Routinginf ormationen (RI) zur ersten Mobilstation 

(MSI) , zweiten Mobilstation (MS2) und zu den weiteren Mo- 
bilstationen (MS3) - 

13. Mobilstation (MS3) ftir ein FunkJcotmunikationssystem, 

15 - mit Mitteln (MP) zum Empf ang von von einer zentralen Rou- 
tingeinrichtung (R) auf der Basis von Positionsinf ormatio- 
nen (PH.. 5) erzeugten Routinginf ormationen (RI) fur eine 
Verbindung (V) und zur Auswertung der empf ang enen Routin- 
ginf ormationen (RI) 

20 - und mit Mitteln (MTX/RX) zum Ubertragen von von einer ers- 
ten Mobilstation (MSI) erhaltenen Daten der Verbindung (V) 
entsprechend der Routinginf ormationen (RI) zu einer zwei- 
ten Mobilstation (MS2) . 
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Verfahren zum Routen einer Verbindung von einer ersten Mobil - 
station zu einer zweiten Mobilstation, Funkkonununikationssys- 
5 tern', zentrale Routingeinrichtung sowie Mobilstation 

Das erf indungsgemaSe Verfahren sieht das Routen einer Verbin- 
dung V von einer ersten Mobilstation MSI zu einer zweiten Mo- 
bilstation MS 2 uber wenigstens eine weitere Mobilstation MS 3 

10 vor. Dabei werden Posit ions inf ormationen PH.. 3 tiber die Mo- 
bilstationen MSI, MS2 , MS 3 erf asst. Eine zentrale Routingein- 
richtung R ermittelt eine Route fur die Verbindung V anhand 
der Positionsinf ormationen PH.. 3, Die Routingeinrichtung R 
erzeugt Rout inginf ormationen RI, die der ermittelten Route 

15 entsprechen, und ubermittelt diese Rout inginf ormationen an 
die Mobilstationen MSI, MS2, MS3 . 
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Zusammenf assung 



Figur 1 
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